#include<stdio.h>
int main()
{
	int q,w;
	scanf("%d",&q);
	for(w=0; w<q; w++)
	{
		int M;
		scanf("%d",&M);
		int a[M][M], i , j ;
		for(i=0; i<M; i++)
			for(j=0; j<=i; j++)
			{
				if(i==j||j==0)
					a[i][j]=1;
				else
					a[i][j]=a[i-1][j]+a[i-1][j-1];
				printf("%d ",a[i][j]);
				if(i==j)printf("\n");
			}
	}
	return 0;
}
